Best-Response Dynamics in a Birth-Death Model of Evolution in Games

نویسندگان

  • Carlos Alós-Ferrer
  • Ilja Neustadt
چکیده

We consider a model of evolution with mutations as in Kandori et al. (1993) [Kandori, M., Mailath, G.J., Rob, R, 1993. Learning, mutation, and long run equilibria in games. Econometrica 61,2956], where agents follow best-response decision rules as in Sandholm (1998) [Sandholm, W., 1998. Simple and clever decision rules for a model of evolution. Economics Letters 61, 165 170J. Contrary to those papers, our model gives rise to a birth-death process, which allows explicit computation of the long-run probabilities of equilibria for given values of the mutation rate and the population size. We use this fact to provide a direct proof of the stochastic stability of risk-dominant equilibria as the mutation rate tends to zero, and illustrate the outcomes of the dynamics for positive mutation rates.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Proposing A stochastic model for spread of corona virus dynamics in Nigeria

The emergence of corona virus (COVID-19) has create a great public concern as the outbreak is still ongoing and government are taking actions such as holiday extension, travel restriction, temporary closure of public work place, borders, schools, quarantine/isolation, social distancing and so on. To mitigate the spread, we proposed and analyzed a stochastic model for the continue spread of coro...

متن کامل

Evolution of extortion in structured populations

Extortion strategies can dominate any opponent in an iterated prisoner's dilemma game. But if players are able to adopt the strategies performing better, extortion becomes widespread and evolutionary unstable. It may sometimes act as a catalyst for the evolution of cooperation, and it can also emerge in interactions between two populations, yet it is not the evolutionarily stable outcome. Here ...

متن کامل

Sampling best response dynamics and deterministic equilibrium selection

We consider a model of evolution in games in which a revising agent observes the actions of a random number of randomly sampled opponents and then chooses a best response to the distribution of actions in the sample. We provide a condition on the distribution of sample sizes under which an iterated p-dominant equilibrium is almost globally asymptotically stable under these dynamics. We show und...

متن کامل

Large Fluctuations in Anti-Coordination Games on Scale-Free Graphs

We study the influence of the complex topology of scale-free graphs on the dynamics of anti-coordination games (e.g. snowdrift games). These reference models are characterized by the coexistence (evolutionary stable mixed strategy) of two competing species, say “cooperators” and “defectors”, and, in finite systems, by metastability and large-fluctuation-driven fixation. In this work, we use ext...

متن کامل

Biological applications of the theory of birth-and-death processes

In this review, we discuss applications of the theory of birth-and-death processes to problems in biology, primarily, those of evolutionary genomics. The mathematical principles of the theory of these processes are briefly described. Birth-and-death processes, with some straightforward additions such as innovation, are a simple, natural and formal framework for modeling a vast variety of biolog...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IGTR

دوره 12  شماره 

صفحات  -

تاریخ انتشار 2010